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[57] ABSTRACT 

The present invention is directed to providing wireless 
communication among a plurality of nodes and repeaters 
that arc synchronized for communication with a central hub 
that constitutes a master repeater. For example, the present 
invention is directed to a wireless network having a wireless 
backbone of repeaters which can use frequency hopping to 
automatically establish synchronization despite dynamic 
changes in the wireless communication system. Exemplary 
embodiments provide for control of synchronization 
whereby a repeater, when introduced to the system, auto- 
matically scans for, and synchronizes to another repeater, 
while at the same time continuing to listen for other repeater 
signals which identify either the master repeater, or another 
repeater which is closer to the master repeater (i.e., com- 
municates to the master repeater through a more direct 
communication link). 

16 Claims, 2 Drawing Sheets 
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METHOD AND APPARATUS FOR 
SYNCHRONIZED COMMUNICATION OVER 
WIRELESS BACKBONE ARCHITECTURE 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to synchronizing 
communication among plural nodes in a communications 
system and more particularly, to synchronizing communi- 
cation among plural nodes which communicate within a 
network having a wireless backbone of repeaters. 

2, State of the Art 

Communication systems, such as local area networks 
(LANs), have achieved widespread use for the exchange of 
information. These systems include a plurality of data pro- 
cessing nodes or "agents", which access a transmission 
medium that interconnects the nodes. Many local area 
network schemes have been devised for providing the nodes 
with a shared access network, or backbone, through which 
the nodes communicate with each other or with a central 
hub, or server. Where plural nodes of a network are syn- 
chronized to a central hub, local area network schemes have 
been devised with a central hub organization wherein a 
backbone of nodes which function as repeaters are intercon- 
nected by a wired communication path. Non-repeater nodes 
are connected to repeater nodes which are directly, or via 
other repeater nodes, connected to the central hub. These 
network arrangements typically involve hardwire connec- 
tions. 

More recent efforts have been directed to developing 
wireless communication networks. For example, commonly 
assigned U.S. Pat. No. 5,231,634 (Giles et al) relates to a 
communication system for regulating communication 
among a plurality of nodes, each of which is equipped with 
a radio transceiver. The '634 patent describes medium 
access control of a wireless LAN to provide decentralized, 
peer-to-peer access for all of the agents. A peer-to-peer 
communication system is one in which all agents can freely 
communicate without any agent having an advantage over 
another. 

Wireless communication systems require consideration of 
potential problems which do not exist in hardwired systems. 
For example, in a wireless communication system, the nodes 
and repeaters can be mobile, moving in and out of range of 
other nodes and repeaters in the system. The '634 patent is 
directed to continuously ensuring that all agents possess fair 
access to the communication system (i.e., to avoid, for 
example, agents which are physically closer to a given 
destination from having an unfair advantage due to their 
signal strength being greater than that of agents physically 
located further from the destination). 

Wireless systems also require consideration of radio 
transmission limits imposed by a physical setting, or even by 
FCC regulations regarding radio emissions. Due to these 
considerations, wireless networks, such as the one described 
in the '634 patent, may have restricted operating flexibility. 

Due to their unique considerations, wireless communica- 
tion systems have not been developed which can freely 
exploit communication techniques such as central hub orga- 
nization. Central hub organization is a network scheme 
involving use of a central, or master repeater, that controls 
the operation of the network. The master repealer may 
communicate directly with non- repeater nodes or, in widely 
distributed networks, through the use of repeater nodes. For 
purposes of this discussion, both repeater and non-repeater 
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nodes are referred to as "nodes" while repeaters are also 
referred to as "repeaters". The repeaters in a master repeater 
network facilitate the propagation of data, control and syn- 
chronization information to the nodes, including other 

S repeaters. The repeaters may be in direct contact with the 
master repeater or, may be in contact with another repeater 
that is directly or indirectly in contact with a master repeater. 

Because of the constraints associated with wireless net- 
work schemes, such schemes have at most been used for 

10 communications between the nodes and the repeaters of a 
central hub architecture and not for communications 
between repeaters. By limiting wireless communications to 
communications between nodes and repeaters, interference 
of signals within the overall network can be controlled. For 

15 example, all nodes which communicate to the central hub 
via a first repeater can communicate with the first repeater on 
a first frequency channel, while all nodes which communi- 
cate with the central hub via a second repeater can commu- 
nicate with the second repeater on a second frequency 

20 channel. The nodes connected to a given repeater thus 
constitute a sub-network, or domain. Each of the repeaters 
can then communicate with the central hub via a wired link 
through any number of repeaters to ensure reliable commu- 
nications. Because repeaters typically handle increased com- 

25 munications (i.e., communications from nodes connected 
directly to the repeater as well as communication to and 
from linked repeaters) reliable communication between 
repeaters can thus be ensured with wired links. 
Although techniques exist for enhancing the reliability of 

30 wireless communications, these techniques have not been 
considered practical for use in interconnecting a backbone of 
repeaters. For example, frequency hopping is a known 
spread-spectrum technique whereby a signal is transmitted 
using a plurality of frequencies. The exact frequency used at 

35 any given time is switched from one frequency to another 
either in a random or a predetermined sequence. Frequency 
hopping is useful in preventing fading errors, and is gener- 
ally more secure than single channel communication. 

40 While frequency hopping techniques provide reliable and 
secure wireless communication, conventional frequency 
hopping techniques are not readily adaptable to a wireless 
LAN environment, and in particular, a wireless LAN envi- 
ronment which includes a backbone of repeaters which can 

45 move into and out of any number of dynamically changing, 
reconfigurable arrangements. Further, the need to maintain a 
high level of synchronization for wireless communication 
has been considered to render its use impractical for high 
traffic repeaters which are located in communication net- 

5Q works that operate with a number of different frequency 
channels (e.g., a different frequency channel for each 
repeater). 

It would therefore be desirable to provide the advantages 
of a central hub organization which exploits the use of 

55 wireless links for communication between nodes and 
repeaters, and for communication between repeaters and a 
central hub. Further it would be desirable to provide some 
mechanism for establishing and maintaining synchroniza- 
tion among the repeaters in a dynamically changing, recon- 

60 figurable communication system. 

SUMMARY OF THE INVENTION 

Accordingly, the present invention is directed to provid- 
ing wireless communication among a plurality of nodes that 
65 are synchronized for communication with a central hub that 
constitutes a master repeater. For example, the present 
invention is directed to a wireless network having a wireless 
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backbone of repeaters which can use frequency hopping to tate propagation of information in the network 100 between 
automatically establish synchronization despite dynamic the nodes and the master repeater. The nodes 10 include 
changes in the wireless communication system. Exemplary radio transceivers for communicating with the repeaters 11 
embodiments provide for control of synchronization through 18. Each of the repeaters 11 through 18 has a 
whereby a repeater, when introduced to the system, auto- 5 transceiver for communicating with the nodes 10, and has a 
matically scans for, and synchronizes to, another repeater, transceiver for communicating with at least one other 
while at the same time continuing to listen for other repeater repeater. The repeaters 11 through 18 constitute the back- 
signals which identify either the master repeater, or another bone of the exemplary FIG. 1 network that forward com- 
repeater which is closer to the master repeater (i.e., com- munications traffic to and from the nodes 10 and also repeat 
municates to the master repeater through a more direct 10 communications traffic between other repeaters and the 
communication link). master repeater 11. Of course any form of wireless 

Generally speaking, exemplary embodiments of the communication, such as optical communication (e.g., 

present invention relate to an apparatus and method for infrared), can be used to link the nodes and/or repeaters 12 

establishing and controlling communication among plural through 18 to one another and to the master repeater 11 in 

nodes (e.g., repeaters) of a network comprising: a first node 15 accordance with exemplary embodiments of the invention, 

having means for controlling synchronization of wireless In accordance with exemplary embodiments, the repeaters 

communications between the first node and at least one 11 through 18 need not be within hearing distance of every 

additional node; and a second node for communicating with other repeater, but are arranged so as to be within hearing 

the first node, the second node having means for determining distance of at least one other repeater. As referenced herein, 

the number of nodes in a wireless communications path 20 "hearing distance" is the physical extent to which one 

between the second node and a first node and for using the repeater can be positioned relative to another repeater while 

number to control synchronization of the second node to the maintaining reliable direct radio communication between 

first node. the two repeaters. 

Embodiments of the present invention also relate to an One feature of the invention is an ability to provide 

apparatus and method for establishing synchronization 25 automatic determination of the depth of a repeater. The term 

between a first node and a second node by selecting a first "depth", as referenced herein, is a relative proximity of a 

channel of plural communication channels for use by the given repeater to the master repeater 11 in terms of the 

first node, the first channel having a first hop sequence of number of nodes or backbone communication links between 

frequencies; and synchronizing communications between the given repeater and the master repeater. That is, the depth 

the first node and the second node by assigning the second 30 of a given repeater constitutes a parameter which represents 

node a second channel of the plural communication the number of repeaters located in the communication path 

channels, the second channel having a hop sequence of between the given repeater and the master repeater 11, 

frequencies which differs from the first hop sequence but including the given repeater. 

which includes at least one frequency that overlaps a fre- ^ dep(h parameter va]ue fc by « n » for each 

quency in a hop sequence for each of the plural communi- rcpcater m FIG x ^ mastcr rcpeater n has a fixcd d ^ 

cation channels, the step of synchronizing further including value of zero (n=0) ^ alternate master tef u which 

a step of detecting a frequency overlap of the first channel assumes ^ rolc of the mastcr rcpcatef whefl the mastcr 

and the second channel to synchronize communications repeater ^ unable lo ^ the hub for any 

between the first and second nodes. ^ r ^son, is arranged to be within hearing distance of the 

BRIEF DESCRIPTION OF THE DRAWINGS master repeater 11 and has a fixed depth value of one (n-1). 

When the master repeater 11 is unable to function, the 

The present invention can be further understood with alternate master repeater retains its depth value of n-1. For 

reference to the following description and the appended repeaters other than the master repeater 11 and alternate 

drawings, wherein: master repeater 12, the depth value is dynamic. Referring to 

FIG. 1 illustrates a multiple node configuration for an FIG. 1, repeaters 13, 16 and 17 have depth designations of 

exemplary communication system configured with a central n=l by virtue of their being in direct contact with the master 

hub organization in accordance with the present in inven- repeater 11. Repeaters 14, 15 and 18 have depth designations 

tion; and of n=2 as they communicate with the master repeater 11 via 

FIG. 2 shows a hop period frame in accordance with an 50 repeaters 13, 12 and 16, respectively, 

exemplary embodiment of the present invention. As explained in greater detail below, a dynamic depth 

DETAILED DESCRIPTION OF THE llTtoitEwSS 

PREFERRED EMBODIMENTS withmU disrupting network communication efficiency. This 

FIG. 1 illustrates an exemplary embodiment of a com- 55 feature can greatly enhance the ease and flexibility of setting 

munication network 100 for interconnecting a plurality of up and reconfiguring the network. 

nodes 10 (e.g., communication stations or terminals (T)). When a repeater is added, it begins initialization by 

The network 100 further includes nodes that function as automatically scanning for another repeater with which to 

repeaters. As illustrated in FIG. 1, the communication net- communicate and synchronize. To this end, each repeater of 

work 100 includes a central hub represented as a master 60 FIG. 1 can be considered a repeater which includes a means 

repeater 11, and additional access point repeaters (AP/R) 12 for send and receiving communication, such as a transceiver, 

through 18, of which the repeater 12 is designated as the as well as a means for searching the communications system 

alternate master. The nodes 10 communicate with the repeat- for a synchronization signal (i.e., synchronization 

ers by radio terminal links (TL) 9. Repeaters communicate information) of a first repeater (such as the master repeater), 

with one another by radio backbone links (BL) 19. 65 The searching means thus includes means for synchronizing 

As referenced herein, the phrase "backbone link*' refers to communications, such as any available processor or central 

an arrangement of one or more repeater nodes which facili- processing unit. When a first repeater is found, the added 
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repeater communicates with the found repeater and adopts 
an appropriate depth parameter. For example, if the repeater 
18 and nodes connected thereto were added to the FIG. 1 
network, and repeater 18 finds the repeater 16 having a depth 
value of n=l, the added repeater 18 assumes a depth value 
of n=2. The added repeater 18, once linked, then commu- 
nicates with the master repeater through the repeater 16. 

Repeaters, once linked, continue to scan for other repeat- 
ers having a still lower depth parameter than the repeater to 
which they are linked. In the example given above, if the 
added repeater 18, having assumed a depth value of n=2, 
begins to reliably detect signals from the master repeater U 
(that is, a repeater having a depth lower than that of the 
repeater to which it currently directly linked), the added 
repeater 18 drops the link with repeater 16 and re -links to the 
master repeater 11, thereby assuming an appropriate (lower) 
depth designation of n-1. 

The provision of a feature whereby repeaters automati- 
cally link to another repeater in an effort to assume a lowest 
depth provides a number of advantages. For example such a 
feature allows for added repeaters to be automatically ini- 
tialized without any input from an operator or installer. In 
addition, such a feature organizes repeaters to be as closely 
in contact with the central repeater as possible. Doing so 
minimizes traffic along the backbone, and reduces the poten- 
tial for errors which can occur during retransmission 
between repeaters (that is, errors associated multiple link 
arrangements). In a file server type scenario, maintaining 
communication paths which use the fewest number of links 
also expedites the transfer of information between the nodes 
and the master repeater 11. 

Linking and synchronizing repeaters in accordance with 
exemplary embodiments of the present invention is achieved 
by using a frequency hopping scheme. In an exemplary 
embodiment, frequency hopping is performed by 
transmitting/receiving information using a prime number N 
of different frequencies in a defined sequence to constitute a 
given communication channel (e.g., sequencing through a 
prime number, such as 53, 79 or 83 different frequencies in 
a predetermined order or in a random sequence known by 
the transmitter and the receiver). The communication system 
repeatedly switches frequencies during communication, 
sequencing through all N frequencies of the hop sequence. 
A repeater maintains a hop frequency for a predetermined 
period of time before hopping to a next hop frequency in a 
sequence. This predetermined period of time is referred to 
herein as the "hop period". 

In accordance with exemplary embodiments of the 
invention, frequency hopping is used to provide secure, 
reliable synchronized radio communications between the 
nodes 10 and a given repeater. For example, each repeater 
and the nodes 10 connected thereto can operate on a channel 
selected by that repeater. 

Further, in accordance with exemplary embodiments, 
frequency hopping is used to provide reliable communica- 
tions between the repeaters 11-18. The repeaters can, if 
desired, communicate over a channel selected by the master 
repeater for the backbone. To establish communication with 
one another, the repeaters 11-18 establish and maintain 
synchronization with one another. This is achieved by syn- 
chronizing each added repeater to an established repeater. 

In a frequency hopping arrangement in accordance with 
exemplary embodiments of the present invention, a plurality 
of communication channels are used, each of which has a 
predetermined frequency hopping sequence. The hopping 
sequence of each channel is orthogonal to the hopping 
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sequence in each of the remaining channels available for use 
in the communication system. That is, each channel's fre- 
quency hopping sequence is organized so that for any two of 
the channels, there will be at least one overlapping fre- 

5 quency in the channels' respective hopping sequences. 
Hence, if two repeaters are assigned to different channels, 
they are certain, during at least one hop period, to overlap on 
a common frequency. Consequently, if an established 
repeater and a newly added repeater are within hearing 

10 distance of each other and are assigned to different channels, 
they are certain to hear one another on a common frequency 
during at least one hop period. Once the added repeater hears 
the established repeater, the added repeater can obtain the 
necessary synchronization and channel information during 

j5 the overlapped frequency hop period and link to the estab- 
lished repeater, thereby synchronizing with the communi- 
cation network. 

In an exemplary embodiment of the invention, there are 
16 channels each having a predetermined hopping sequence 

2Q of 53 frequencies. During normal operation, all of the 
established backbone repeaters are assigned to, and operate 
on, the same channel and simultaneously hop through the 
hopping sequence associated with that channelJn an exem- 
plary embodiment, the first fifteen channels (channels 1-15) 

25 are used for general communications between the repeaters, 
and the sixteenth channel (channel 16) is reserved for 
initialization of added or recovering repeaters. 

Each channel's hopping sequence is selected so as to be 
orthogonal with every other channel hopping sequence. As 

30 a repeater hops through the 53 frequency sequence associ- 
ated with a channel to which it is assigned, any other 
repeater assigned to any of the other fifteen channels is 
guaranteed to share a common frequency with the first 
repeater during at least one hop period. Those skilled in the 

35 art will appreciate that the common frequency hop period 
need not coincide with the boundaries of a hop period, but 
rather, can bridge two hop periods. For example, during a 
300 millisecond hop period, the two repeaters may share a 
first frequency for the first 100 milliseconds of the hop 

40 period, and switch to and share a second common frequency 
for the remaining 200 milliseconds of the hop period. 

In accordance with another feature of the present 
invention, the alternate master repeater 12 can act as a 
master repeater to control the backbone network when the 

45 master repeater fails for any reason. For example, the 
alternate master repeater 12 acts as the master in the event 
that the master repeater 11 fails to operate or is not found by 
the alternate master repeater 12 when the alternate master 
repeater 12 is added to the network or recovers from an out 

50 of service condition. 

In an exemplary embodiment, when the master repeater 
11 is initially brought into service, or recovers, it operates on 
a designated channel (e.g., channel "X"). The alternate 
master repeater 12, following initialization or recovery, 

55 operates on a designated channel (e.g., channel "Y") which 
is different from that designated for the master repeater 11. 
The alternate master repeater 12 thus operates on its desig- 
nated channel, if it does not hear the master repeater 11, such 
that a split network is formed (that is, a network wherein two 

60 repeaters attempt to operate as master repeaters and control 
synchronization on the same channel). However, the two 
networks are, over time, resolved into a single network once 
the master and alternate master hear one another due to the 
use of channels which include orthogonal hopping 

65 sequences that will inevitably overlap. 

In operation, the alternate master repeater 12 is synchro- 
nized to the master repeater 11 (i.e., the alternate master is 
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operating as a regular repeater). However, if the master zation channel (channel 16) for up to a predetermined 

repeater 11 goes out of service, the alternate master repeater number (e.g., two) full hop sequences in search of the master 

12 switches over to its designated channel (e.g., channel repeater 11. If the master repeater 11 is found, then the 

"Y"). Provision of a designated channel avoids the creation alternate master repeater 12 synchronizes to the master 

of a split network that could occur if, for example, the master 5 repeater 11 on the channel (that is, one of channels 1-15) to 

repeater 11 and alternate master repeater 12 do not initially which the master repeater 11 is assigned. The alternate 

hear each other. Because channel X and channel Y are master repeater 12 then starts transmitting synchronization 

orthogonal to each other, the master repeater 11 and alternate messages with a depth equal to one (n»l). If the alternate 

master repeater 12 will eventually hear each other and master repeater 12 does not locate the master repeater 11, it 

become synchronized on channel X. 10 assumes master repeater status and starts to transmit syn- 
chronization messages on one of the fifteen channels. 

SYNCHRONIZING THE BACKBONE TV1 . * , ia , u ulo . 

NETWORK Initialization of the repeaters 13 through 18, in accordance 

with an exemplary embodiment, involves assigning each 

The following is a description of an exemplary operation repeater to the channel reserved for synchronization 

for bringing a repeater in the exemplary backbone network 15 (channel 16) in order to locate an established repeater within 

100 into synchronization and operation. the backbone network. When the repeater hears an estab- 

Initialization of the master repeater 11, in accordance with lished repeater in the backbone network, it switches to the 

an exemplary embodiment, involves initially scanning a channel assigned to that repeater and listens for a predeter- 

channel reserved to include synchronization information mined period of time, such as a complete hop period. If the 

(i.e., channel 16 in an exemplary embodiment) for a full 20 repeater being synchronized hears another repeater which is 

frequency hop sequence. By scanning for synchronization already on the same channel and which has a still lower 

information on a dedicated synchronization channel (i.e., depth designation, the added repeater then begins to transmit 

scanning for overlapping frequencies which will inevitably synchronization messages having a depth parameter one 

exist due to use of orthogonal hopping sequences), other greater than that of the repeater to which it previously 

nodes and repeaters in the communication system, including 25 synchronized. 

the alternate master repeaters, can scan channel 16 to Even after a repeater has fully synchronized to a first 

determine the information necessary for synchronizing to repeater, it continues to listen for, and will switch to, a 

the master repeater or when appropriate, the alternate master second repeater if the second repeater has a lower depth 

repeater. designation than the first repeater. If a repeater to which a 

When a second repeater synchronizes to a first repeater, given repeater is presently synchronized changes its depth 

synchronization information is provided by the first repeater (for example, the repeater to which the given repeater is 

which identifies the channel and current hop frequency of synchronized has been moved further from the master 

the backbone network. Synchronization information also repeater) the given repeater will adjust its depth accordingly, 

includes a hop timer count which is used to synchronize the 35 As mentioned previously, the depth parameter of the 

time at which the first repeater will hop from the current synchronization message that comes from the master 

frequency to the next frequency of the hopping sequence. repeater 11 is fixed at zero. For the alternate master repeater 

The hop timer count includes, for example, information 12, the depth parameter is fixed at one, even when the 

regarding the count remaining on the first repeater's hop alternate master repeater 12 is acting as the master. For other 

timer at the time that the synchronization information was 4Q repeaters, the depth parameter is dynamic. A first repeater 

generated. The synchronization information also includes synchronized to a second repeater having a control synchro - 

depth information regarding the first repeater. nization message with a depth value n, broadcasts a control 

After the second repeater receives the hop timer count, it synchronization message having a depth value of n+1. A 

subtracts an appropriate count for processing and transmis- dynamic depth parameter can simplify initial installation, 

sion delays, and writes the adjusted value to its hop timer 45 and provides for easy relocation of repeaters without having 

register. Thereafter, the second repeater's hop timer interrupt to reset depth parameters, 
occurs in synchronization with the rest of the backbone 

network. MASTER REPEATER RECOVERY 

At the time of initialization, the master repeater assumes The following is a description of recovery operations for 

that the alternate master repeater may be acting as master. 50 scenarios where either the master repeater U or alternate 

The master repeater therefore scans channel 16 to determine master repeater 12 go out of service and then return to 

the potential synchronization information of the alternate service. For purposes of the following discussion, the master 

master repeater. If the alternate master repeater 12 is found, repeater will be considered to use channel X, and the 

then the master repeater 11 sends a re -synchronization alternate master repeater 12 will be considered to use 

message to the alternate master repeater 12 forcing the 55 channel Y 

alternate master repeater 12 to lose synchronization and a first exemplary scenario can occur when the master 

initiate a scanning of channel 16 in search of the synchro- repeater 11, being assigned to and operating on channel X 

nization information of the master repeater 11. After sending w i tn the alternate master repeater 12 synchronized to it, goes 

the ^synchronization message, the master repeater is then out of service and then returns to service. When the master 

assigned to one of the first fifteen channels and starts 60 repeater 11 goes out of service, a predetermined period of 

hopping through the frequency sequence designated for that time, such as four hop periods, expires before the alternate 

channel. Repeaters in the network, having lost synchroni- mas ter repeater 12 and all first level repeaters (that is 

zation with the alternate master repeater 12, also begin to repeaters having a depth designation of n=l) go out of 

scan channel 16 in search of the master repeater 11. synchronization. This period of time allows the alternate 

Initialization of the alternate master repeater 12, in accor- 65 master repeater 12, and other repeaters, several opportunities 

dance with an exemplary embodiment, involves assigning to listen for a synchronization message from the master 

the alternate master repeater 12 to the reserved synchroni- repeater 11 before synchronizing the system to the alternate 
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master repeater. Following the loss of synchronization in the In the event the alternate master repeater 12 does not find 

first level repeaters, repeaters having higher depth designa- the master repeater 11 when it returns to service, the 

tions which synchronize off of the first level repeaters will alternate master repeater 12 attempts to become the master 

subsequently go out of synchronization, and so on. on channel Y. Because the alternate master repeater 12 is 

The alternate master repeater 12 then begins to scan 5 operating on channel Y and the master repeater 11 is 

channel 16 through two hopping sequence cycles looking for operating on channel X, the two channels eventually overlap 

the master repeater 11. If the alternate master repeater 12 due to their orthogonal characteristic and the alternate 

does not find the master repeater 11, then the alternate master repeater 12 synchronizes to the master repeater 11. 

master repeater 12 becomes the master and begins operating /-cxrrrD a r r*r>\A\jn imp at-t^kt ax^vt/^ vrnnnc 

on channel Y. The repeaters which are out of synchroniza 10 GENERAL COMMUNICATION AMONG NODES 

tion scan channel 16 in search of synchronization informa- Communication among the various repeaters of the com- 

tion which, when located, is used to synchronize the system munication system is achieved by assigning the repeaters to 

to the alternate master repeater 12. The network thereafter a common channel and synchronizing them to align their 

operates with the alternate master repeater 12 as master on hop periods. The remaining non-repeater nodes can synchro - 

channel Y and the repeaters synchronized to it. nize in similar fashion to a given repeater. 

When the master repeater 11 returns to service, it begins For example, each repeater can operate on the channel of 

to scan channel 16 looking for the alternate master repeater the backbone network to communicate with other repeaters, 

12 acting as master. When the master repeater 11 finds the and can operate on a separate channel which defines a 

alternate master repeater 12, the master repeater 11 sends the domain of the tcr (that ^ a channel used onl b a 

alternate master repeater 12 a re-synchromzation message to iven ter md the non . repealer nodes ^ TGCiiy connecte d 

thereby cause the alternate master repeater 12 to switch to *> to ^ ^ ^ ^ 

channel 16 and begin to search for the master repeater 11. ■ 1 j * * • „,/*u*- * i_iu * 1 

The master repeated 11, after causing the alternate master to mclude tW0 «™ c ™™ is, one for backbone network 

resynchronize, places its synchronization information for communications and one ;for local domain commutations), 

channel X on channel 16. The alternate master repeater 12 Alternately, a single multiplexed transceiver can be used to 

then locates and synchronizes to the master repeater 11. 25 handle communications on both channels and can for 

Each level of repeaters in the network (each level being example, include buffering and/or any desired prioritizing of 

defined by different values of the depth parameter) the loses communications. Communication data formats can be simi- 

synchronization and switches to channel 16 looking for a . *ar 10 those described in copending U.S. application Ser. No. 

synchronization signal in order to re-synchronize. The 08/205,155 entitled "Frequency Hopping Medium Access 

repeaters find the master repeater 11, or another repeater 30 Control Protocol", filed Mar. 3, 1994, now abandoned in 

subtended to it, and synchronize using the synchronization favor of u s - application Ser. No. 08/417,907, filed Apr. 6, 

information obtained from channel 16 and the depth param- 1" 5 > which is a Continuation of application Ser. No. 

eter (which is included in the synchronization information 08/205,155 the contents of which are hereby incorporated by 

each time it is rebroadcast). reference in their entirety. 

In the event that the master repeater 11 returns to service 35 In an exemplary embodiment, hop timers included in the 

and does not find the alternate master repeater 12 acting as repeaters are re-synchronized on a regular basis (for 

master repeater, the master repeater assumes master status example, every hop period) to correct for errors associated 

on channel X. The alternate master repeater 12 continues to W M tolerances of the timing references for each repeater, 

operate as master on channel Y, thereby establishing a split Each hop period, synchronized counters can be off by 

network. Because the master repeater and alternate master 40 several counts, and if repeaters are not re-synchronized 

repeater are configured to be within hearing distance of one often, they, can drift. Because the repeaters are 

another, the alternate master repeater 12 will eventually hear re-synchronized every hop period, frequency drifting is 

the master repeater 11 when hopping frequencies of channel corrected in each hop period. Exemplary embodiments can 

X and channel Y overlap due to their orthogonal character- account for frequency drift at the beginning, or end of each 

istic. Because repeaters always seek to locate lower depth 45 h°P period in a manner similar to that described in the 

level repeaters, the alternate master repeater 12 will find and aforementioned copending U.S. application. For example, 

synchronize to the master repeater 11 by virtue of its lower tne master repeater 11 can delay sending a synchronization 

depth designation (n=0). Once the alternate master repeater message for a predetermined period of time referred to 

12 hears the master repeater 11, it re-synchronizes to the herein as a drift period. The drift period can differ depending 

master repeater as do the repeaters that are synchronized to 50 on tne hop period length. 

the alternate master repeater 12. Once the repeaters are In exemplary embodiments, synchronization messages 

synchronized to the master repeater 11, the network is no can be missed for a maximum of 4 hop periods before a 

longer split, and operates with the master repeater 11 acting determination is made that synchronization has been lost. In 

as sole master. this case, the acceptable hop period error rate is multiplied 

The following is a description of another exemplary 55 bv 4. The result is multiplied by 2 to account for the master 

scenario which can occur when the alternate master repeater repeater being off by a gain of 100 parts per million (PPM) 

12, being synchronized to the master repeater 11 on channel while the node is off by a loss of 100 PPM, thereby creating 

X goes out of service and then returns to service. When the an exemplary error rate of approximately 0.08%. 

alternate master repeater 12 goes out of service, the network As described previously, the hop period is defined as the 

continues to operate with the master repeater 11 as master. 60 amount of time that a node remains at a given frequency 

When the alternate master repeater 12 returns to service, it before hopping to a new one. FIG. 2 illustrates a breakdown 

scans channel 16 a predetermined number of times (for of an exemplary hop period for the backbone network. The 

example, scans channel 16 twice) searching for the master period depicted in FIG. 2 is not scaled to reflect the time 

repeater 11. When the alternate master repeater 12 finds the oriented relationship of the various sections within the 

master repeater U, it synchronizes to the master on channel 65 period. 

X. The network continues to operate with the master A Synchronization Message 21 is broadcast by the master 

repeater 11 acting as master. repeater 11 every hop period (or by the alternate master 
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repeater 12 if it is acting as master). The Synchronization 
Message (labelled "Sync MSG") includes the information 
that provides first level repeaters the ability to synchronize 
to the master repeater 11. Repeaters of level n>0 broadcast 
Control-Synchronization messages in a time slot 25 to allow 
a next higher level of repeaters (i.e., level n+1) to maintain 
synchronization and to repeat (i.e., rebroadcast) communi- 
cations traffic. One or more Control-Synchronization mes- 
sages are broadcast on every hop to allow repeaters located 
downstream of the master repeater to remain synchronized 
to each other and to allow new repeaters to be added to the 
network. The B-Period 23 is a random access contention 
period during which all repeaters can contend for bandwidth 
in a manner similar to that described in the previously 
mentioned copending application. A drift period 29 can 
proceed the Synchronization Message 21. Time slots 27 can 
be used to include information that is transmitted between 
repeaters. 

If there is sufficient communications traffic, the repeaters . 
receive synchronization information, in the form of Control- 
Synchronization Message(s) 25, as part of the normal net- 
work traffic. If there is insufficient communications traffic, 
and a repeater does not have an opportunity to send a 
Control-Synchronization message 25 for a predetermined 
time in a given hop, the repeater broadcasts a request- to - 
send (RTS) Synchronization Message. A control bit in an 
RTS-Synchronization frame identifies the RTS- 
Synchronization frame as a "for synchronization only" 
frame that requires no response, as opposed to a normal 
RTS-Synchronization frame that requires a clear-to-send 
(CTS) response. The Synchronization Message can also be 
used to allow repeaters to update their hop timers to adjust 
for drift. 

Frames of data transmitted within the communications 
system can include a variety of additional information and 
control parameters. A standard frame can include a flag to 
indicate the start of the frame, an identification code, control 
information, (e.g., transmission power level, data compres- 
sion technique, radio speed, and so forth), medium access 
control length (e.g., frame length), security information, and 
channel/subchannel. Anode/frame type portion of a standard 
header in each frame can specify antenna diversity (i.e., 
indicating which antenna is to be used as the sending node), 
the node type (i.e., node or repeater) and the frame type. 
Other types of frames can include a resync frame, a resync 
acknowledgement frame, a sync frame, a request-to-send 
frame (RTS), a clear-to-send frame (CTS), a request media 
access frame (RMA), a medium access control acknowl- 
edgement frame (MACK), a logical link control acknowl- 
edgement frame (LACK), a data message frame, a wake-up 
message frame, and so forth. 

Source and destination addresses for information included 
in the frame can be included in an extended header definition 
specified by the user. Those skilled in the art will appreciate 
that in an exemplary central hub organization, the destina- 
tion will always be the central hub such that a specific 
designation of the destination can, if desired, be eliminated. 
The standard frame header can include a header followed by 
a source address and, if desired, a destination address. 

The network can be overlapped to operate in multiple 
domains. That is, the different channels can be used so that 
the network provides a multitude of services. Overlapping 
network portions can be used to handle different services 
provided by a central computer linked to the master repeater 
11. The domain concept also can be used to geographically 
manipulate the organization of the network, such as having 
different domains on each floor of a building, which are 
interconnected with same overall network. 
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It will be appreciated by those skilled in the art that the 
present invention can be embodied in other specific forms 
without departing from the spirit or essential characteristics 
thereof. The presently disclosed embodiments are therefore 
s considered in all respects to be illustrative and not restricted. 
The scope of the invention is indicated by the appended 
claims rather than the foregoing description and all changes 
that come within the meaning and range and equivalence 
thereof are intended to be embraced therein. 
What is claimed is: 

1. A communication system comprising: 

a first node having means for controlling synchronization 
of wireless communications between said first node and 
at least one additional node; and 

a plurality of second nodes for communicating with said 
first node, at least one of said second nodes having 
means for determining a dynamic depth designation 
representing the number of nodes in a wireless com- 
munications path between said first node and said at 
least one second node, wherein said second node is 
20 configured to scan the communication system to 
dynamically update the dynamic depth designation. 

2. A communication system according to claim I, wherein 
said first node is a repeater of a radio backbone link in a 
wireless communications network. 

25 3. A communication system according to claim 2, wherein 
said first node further includes: 

a radio transceiver for communicating with other repeat- 
ers of the radio backbone link. 

4. A communication system according to claim 3, wherein 
30 said first node further includes an additional transceiver for 

communicating with nodes that are not included in the 
backbone fink. 

5. A communication system according to claim 1, wherein 
said wireless communications path is an optical communi- 

35 cations path. 

6. A communication system according to claim 1, wherein 
said first node is a master repeater of a radio backbone link 
in the communications system, and said plurality of second 
nodes are access point repeaters which communicate with 

40 one another via said radio backbone link. 

7. A communication system according to claim 6, wherein 
each of said plurality of second nodes has a dynamic depth 
designation representing the number of nodes located in a 
communications path to said first node. 

45 8. A communication system according to claim 7, wherein 
said dynamic depth designations are determined by each of 
said plurality of second nodes during an initialization 
process, each of said plurality of second nodes being con- 
figured to repeatedly scan the communication system to 

so dynamically update the dynamic depth designations. 

9. A communication system according to claim 8, wherein 
each of said plurality of second nodes are configured to 
assume a lowest depth designation. 

10. A communication system according to claim 1, 
55 wherein said first node and said plurality of second nodes 

communicate with one another using frequency hopping and 
plural communications channels, each of said plural com- 
munications channels including a hop sequence of frequen- 
cies wherein at least one frequency overlaps a frequency in 
60 the hop sequence of the remaining communications chan- 
nels. 

U. In a communication system having a first node and a 
second node, a method of dynamically assigning a depth to 
the second node, wherein a depth assigned to a given node 
65 represents a number of nodes between the given node and a 
master node, the method of assigning a depth to the second 
node comprising the steps of: 
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searching the communication system, from the second 
node, for a synchronization signal of the first node; 

extracting a first depth of the first node from the synchro- 
nization signal of the first node; and 

assigning a second depth to the second node which is one 5 
level higher than the first depth. 

12. Method according to claim 11, wherein each of said 
first node and said second node are repeaters in a wireless 
backbone link. 

13. Method according to claim 12, further including the 10 
steps of: 

searching the communication system for a synchroniza- 
tion signal of a third node; 

determining a third depth of the third node based on the 35 
synchronization signal of the third node; 

determining whether the third depth is lower than the first 
depth; and 

assigning a depth to the second node which is one level 
higher than the third depth when the third depth is 20 
lower than the first depth. 

14. Method according to claim 13, further including steps 

of: 

searching the communication system to locate a synchro- 
nization signal from the first node; 25 

determining the first depth of the first node based on the 
synchronization signal of the first node; and 

assigning a depth to the second node which is one depth 
level higher than that of the first node when the depth 30 
of the second node will be reduced from its present 
value. 



15. A method for establishing synchronization between a 
first node and a second node, the method comprising the 
steps of: 

selecting a first of plural communication channels for use 
by said first node, said first channel having a first hop 
sequence of frequencies; 

assigning said second node any one of said plural com- 
munication channels, each of said plural communica- 
tion channels having a hop sequence of frequencies 
wherein at least one frequency overlaps a frequency in 
said first hop sequence; and 

detecting synchronization information during said fre- 
quency overlap to synchronize communications 
between said first and second nodes. 

16. A communications network having a first node and a 
second node, said second node comprising: 

means for sending communications to a first node using a 
first frequency hopping sequence; and 

means for synchronizing communications between said 
first node and said second node by assigning said 
second node any one of plural communication 
channels, each of said plural communication channels 
having a hop sequence of frequencies wherein at least 
one frequency overlaps a frequency in said first fre- 
quency hopping sequence, said synchronizing means 
further detecting synchronization information during 
said frequency overlap to synchronize communications 
between said first and second nodes. 
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